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'1 81 Recent results in non-uniform random variate g eneration 
Luc Devroye 

December 1981 Proceedings of the 13th conference on Winter simulation - Volume 2 

Full text available: ^pdf(359.91 KB) Additional Information: full citation , abstract , references , index terms 

A selective survey is given of new methods in non-uniform random variate generation. 

'"82 New file management in P-STAT (abstract only) Q 
Roald Buhler 

May 1981 ACM SIGSOC Bulletin , Proceedings of the joint conference on Easier and 
more productive use of computer systems. (Part - I): Information 
processing in the social sciences and humanities - Volume 1981, Volume 12-13 
Issue 4-1 

Additional Information: full citation , abstract , index terms 

In January of 1981, the Center for the Study of Youth Development initiated an on-line 
catalog of the holdings of its specialized library consisting of 10,000 monographs, journals, 
vertical file materials, etc. The present paper discusses the reactions of the end-user or 
patron population to the resource. The background of the library automation project — 
including issues of cost-effectiveness, increased power, and user utility— is discussed in 
order to establish the initial goals of this activ ... 

183 Quality evaluation of some combinations of unit uniform random number generators Q 
and unit normal transformation algorithms 

Winnie Chen, Roger L. Burford 

March 1981 Proceedings of the 14th annual symposium on Simulation 

Full text available: ^ pdf(1.29 MB) Additional Information: full citation , abstract , references , index terms 

This study is concerned with evaluation of the goodness of fit and randomness of unit 
normal variates generated from combinations of several unit uniform generators and 
several normal transformation algorithms. The basic conclusion is that use of a good, 
theoretically exact transformation in conjunction with a theoretically good unit uniform 
generator does not necessarily guarantee variates with good statistical properties. In 
many cases generators which aren't quite so good when combined w ... 

1 84 Generating Sorted Lists of Random Numbers Q 
Jon Louis Bentley, James B. Saxe 

September 1980 ACM Transactions on Mathematical Software (TOMS), voiunne 6 issue 3 
Full text available: ^ pdf(408.41 KB) Additional Information: full citation , references , citings, Index terms 



Secure statistical databases with random sample queries 
Dorothy E. Denning 

September 1980 ACM Transactions on Database Systems (TODS), volume 5 issue 3 



.- ^ -I u, *Pi^^*M cfi ^>ID^ Additional Information: full citation , abstract , references , citings , index 

Full text available: T!1pdfM.56 MB) : 

terms 

A new inference control, called random sannple queries, is proposed for safeguarding 
confidential data in on-line statistical databases. The random sample queries control deals 
directly with the basic principle of compromise by making it impossible for a questioner to 
control precisely the formation of query sets. Queries for relative frequencies and averages 
are computed using random samples drawn from the query sets. The sampling strategy 
permits the release of accurate and timely statist! ... 

Keywords: confidentiality, database security, disclosure controls, sampling, statistical 
database 



'ise Random matroids Q 
John H. Reif, Paul G. Spirakis 

April 1980 Proceedings of the twelfth annual ACM symposium on Theory of computi ng 

Full text available: Q pdf(848.39 KB) Additional Information: full citation , abstract , references , index terms 

We introduce a new random structure generalizing matroids. These random matroids allow 
us to develop general techniques for solving hard combinatorial optimization problems 
with random inputs. 

187 The alias and alias-rejection-mixture methods for generating random variables from Q 
probability distributions 

Richard A. Kronmal, Arthur V. Peterson 

December 1979 Proceedings of the 11th conference on Winter simulation - Volume 1 

I- I. * * I ui f«t no Additional Information: full citation , abstract , references , citin gs, index 

Full text available: TO pdf(1.03 MB) ' 

terms 

The alias-rejection-mixture method is a general and exact method for the computer 
generation of random variables from an arbitrary discrete, continuous, or mixed 
probability distribution. The method is based on two Ingredients: (1) Walker's alias 
method, an ingenious and efficient method for generating discrete random variables, and 
(2) the rejection-mixture method, which Is a modification of the standard rejection method 
that eliminates the need to repeat steps of the algorithm. The genera ... 

188 Quasi-Random Number Sequences from a Long-Period TLP Generator with Remarks Q 
on Application to Cry pto graphy 

Herbert S. Bright, Richard L. Enison 

December 1979 ACM Computing Surveys (CSUR), Volume ii issue 4 

Full text available: ^ pdf(1.18 MB) Additional Information: full citation , references , citings , index terms 



189 Applications of the theory of random graphs to average algorithm performance ^ 

analysis 
Henry K. DeWitt 

January 1979 Proceedings of the 1979 annual conference 

Full text available: ^ pdf(613.60 KB) Additional Information: full citation , abstract , references , index terms 

In the past, most algorithmic analysis has centered On the determination of the worst case 
performance. In real world applications, the average performance of an algorithm is of far 
more interest. In this paper, we use the results of the theory of random graphs to aid in 
the design and analysis of more efficient graph theoretic optimization algorithms. The 
results show that the theory of random graphs can be a powerful tool in the analysis of 
average algorithm performance. The to ... 

Statistics, stationarity and random number generation Q 
Robert Bohrer, Peter B. Imrey 

December 1977 Proceedings of the 9th conference on Winter simulation - Volume 1 



Full text available: ^ pdf(696.14 KB) Additional Information: full citation , abstract , references , index terms 



This paper rennarks upon some issues involved in evaluating the "randonnness" of 
numerical sequences. The question of how much to test is addressed, particularly with 
respect to pseudorandom generators. Historical failures of seemingly random sequences 
are noted. The dependence of evaluation programme upon proposed use of the sequence 
is stressed. The meaning and importance of stationarity are considered, and results from 
statistical distribution theory useful in checking for it, ... 

"^^^ Normal Random Nunnbers: Using Machine Analysis to Choose the Best Algorithm 
W. H. Payne 

December 1977 ACM Transactions on Mathematical Software (TOMS), Volume 3 issue 4 
Full text available: ^ pdf(692.06 KB) Additional Information: fuli citation , references , index terms 



1 92 Programmin g languages III: special-purpose languages and alternatives: COBOL Q 
simulation: random number generation for binary and decimal computers 

Francis J. Brewerton, Elias R. Callahan, R. Wayne Gober 

April 1976 Proceedings of the 14th annual Southeast regional conference 

Full text available: ^ pdf(384.24 KB) Additional Information: full citation , abstract , references 

Although the Common Business Oriented Language was originally designed for use in 
business data processing, the language is now being employed as a simulation language 
under certain limiting conditions. Factors influencing the application of the language to 
simulation studies include its popularity, its self-documenting characteristic, its 
"believabillty," and its efficiency in programming the triangular distribution. A necessary 
requisite in any simulation study is the programming of random numb ... 

193 Computer generation of gamma random variates with non-integral shape parameters Q 
N. D. Wallace 

December 1974 Communications of the ACM, Volume 17 issue 12 

Full text available ^13 df(41 1 12 KB) ^^^^'^'onal Information: full citation , abstract , references , citings , index 

' terms 

When the shape parameter, 8iagr;, is integral, generating gannnna random variables with a 
digital connputer is straightforward. There is no simple method for generating gamma 
random variates with non-integral shape parameters. A common procedure is to 
approximately generate such random variables by use of the so-called probability switch 
method. Another procedure, which is exact, is due to Johnk. This paper presents a 
rejection method for exactly generating gamma random va ... 

Keywords: gamma random variables, probability distribution, random numbers, 
simulation 



Multiple sequence random number generators 
Joe H. Mize 

January 1973 Proceedings of the 6th conference on Winter simulation 

r It* * -I ui 01 ^*/>i-f£- r.c (^D\ Additional Information: full citation , abstract , references , citings , index 

Full text available: TO pdf(416.05 KB) ' ' ' ^* 

^ ' terms 

Many discrete event simulation models utilize a single random number sequence, 
regardless of the number of random variables included in the model. This paper illustrates 
the advantages of utilizing a unique random number sequence for each random variable. 
An example is included to demonstrate the resulting effects. A method is described for 
converting a single sequence random number generator to a multiple sequence generator. 
An application is included that compares simulation results obtai ... 

'^QS Random Sets in Subrecursive Hierarchies 
Robert A. Di Paola 

October 1969 Journal of the ACM (JACM), Volume 16 issue 4 

Full text available: ^ pdf(628.4Q KB) Additional Information: full citation , abstract , references . Index terms 



Successive modifications of Church's definition of a random sequence are considered in 
terms of their relative position in the Ritchie hierarchy of Kalmar elementary functions. A 
general result is derived governing the classification of Church random sequences in 
subrecursive hierarchies which include the elementary functions, such as the Grzegorczyk 
and Kleene subrecursive hierarchies. 

196 The GPSS/360 random number generator Q 
Harry Felder 

December 1968 Proceedings of the second conference on Applications of simulations 

I- I. * ^ I ui 0k ^t^AAf\ cc [✓Dx Additional Information: full citation , abstract , references , citings , index 

Full text available: TO pdft410.56 KB) • 

^ terms 

This study of yet another URNG has been designated with a particular user of URNG in 
nnind: the General Purpose Simulation Systenn/360 user. By elinninating from consideration 
such uses of the tested generator as large Monte Carlo calculations on nuclear energy 
problems, and considering only the typical uses of URNG by GPSS/360 problems, a more 
suitable testing procedure was devised. Appropriately enough, the URNG studied was the 
one included in GPSS/360.** (Actually, there are eigh ... 

^197 Some New Results in Pseudo-Random Number Generation Q 
A. Van Gelder 

October 1967 Journal of the ACM (JACM), Volume 14 issue 4 

Full text available- 1*1 pdf(476 60 KB) Additional Information: full citation , abstract , references , citings , index 
•12d terms 

Pseudo-random number generators of the power residue (sometimes called congruential 
or multiplicative) type are discussed and results of statistical tests performed on specific 
examples of this type are presented. Tests were patterned after the methods of MacLaren 
and Marsaglia (M&M). The main result presented is the discovery of several power residue 
generators which performed well in these tests. This is important because, of all the 
generators using standard methods (inclu ... 

'IQS Testing a random number generator Q 
Samuel Gorenstein 

February 1967 Communications of the ACM, Volume lo issue 2 

Full text available: ^ pdf(918.05 KB) Additional Information: full citation , references , citings , index terms 



199 A comparative analysis of two concepts in the generation of uniform pseudo-random Q 
numbers 

George C. Canavos 

January 1967 Proceedings of the 1967 22nd national conference 

Full text available- ^ odfd 08 MB) Additional Information: full citation , abstract , references , citings , index 

terms 

In recent years, considerable attention has been given to find reliable nnethods capable of 
producing, within a digital computer, pseudo-randonn nunnbers obeying the uniform 
distribution on the unit interval. Apparently, the most popular method has been the 
congruence algorithm whose basic form Xi+1 8iequil; aXl -h b mod 2m (1) can be easily 
implemented on a binary computer with word size of m bits. Since its introduction, a 
number o ... 

200 Unifornn Random Nunnber Generators Q 
M. Donald MacLaren, George Marsaglia 

January 1965 Journal of the ACM (JACM), volume 12 issue 1 

Full text available: ^ pdf(424.46 KB) Additional Information: full citation , references , citings , index terms 
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